'''编写非递归函数求前n项“斐波那契数列”。'''


def Fib(x):
    # 非递归斐波那契数列
    a1 = 1
    a2 = 1
    print(a1, end=' ')
    for i in range(1, x):
        print(a2, end=' ')
        tmp = a1
        a1 = a2
        a2 = a1 + tmp
    return a2


n = int(input("请输入一个整数："))
print("前%d项的斐波那契数列为" % (n))
fib(n)
